package everydayone.distributecandies;
/**
 * @Date 2020/03/05
 * @author 王光浩
 * @Thinking 使用循环数组。依次进行分配。(暴力法）
 */
public class MyMethodOne {
    public int[] distributeCandies(int candies, int num_people) {
    	int[] numpeople=new int[num_people];
    	if(num_people==1) {
    		numpeople[0]=candies;
    		return numpeople;
    	}
    	int i=0;  //下一个应该发糖果的人是谁（i），以及他应该发多少糖果（i+1）
    	//发糖果
    	while(candies>0) {
    		numpeople[i%num_people]+=(++i>=candies?candies:i);
    		candies-=i;
    	}
    	return numpeople;
    }   

}
